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THE STRONG RENEWAL THEOREM 


FRANCESCO CARAVENNA 


Abstract. We consider real random walks with positive increments (renewal processes) 
in the domain of attraction of a stable law with index a £ (0,1). The famous local renewal 
theorem of Garsia and Lamperti )GL63 |. also called strong renewal theorem, is known to 
hold in complete generality only for a > |. Understanding when the strong renewal 
theorem holds for a < i is a long-standing problem, with sufficient conditions given by 
Williamson | W68 |. Doney |D97| and Chi |C15I IC13| . In this paper we give a complete 
solution, providing explicit necessary and sufficient conditions (an analogous result has 
been independently and simultaneously proved by Doney | D15 |1. We also show that these 
conditions fail to be sufficient if the random walk is allowed to take negative values. 

This paper is superseded by |CD16| . 


1. Introduction 

We use the notations N = {1,2,3,...} and Nq = N U (Oj. Given two functions f,g : 
[ 0 ,oo) —)• ( 0 , oo) we write f ^ g to mean liuis^oo fis)/g{s) = 1 . 

We denote by TZ^ the space of regularly varying functions with index 7 G M, that is 
/ G TZ^ if and only if liuix^oo f /f (x) = for all A G (0,oo). Functions in TZq are 
called slowly varying. Note that / G TZ^ if and only if f{x) = x'^£{x) for some slowly varying 
function i G TZq. We refer to |BGT89] for more details. 


1.1. Main result. We fix a probability F on [0, 00 ) and we let X, (Xj)jgpj be independent 
and identically distributed (i.i.d.) random variables with law F. The associated random 
walk (renewal process) will be denoted by 5^ := + • • • + X^, with Sq := 0. We say that 
F is arithmetic if it is supported by hZ for some h > 0, and the maximal value of h > 0 
with this property is called the arithmetic span of F. 

Our key assumption is that there exist a G (0,1) and A G TZa such that 


F(x) := F{{x,oo)) = P(A > x) ~ 


A{x) 


as x 


00 . 


( 1 . 1 ) 


We can write A(x) = L{x) x", for a suitable slowly varying function L G TZq. By |BGT89[ 
§1.3.2], we may take A : [0,oo) —(0, 00 ) to be differentiable, strictly increasing and 


A'(s) ~ a 


A{s) 


as s —)• 00 . 


Let us introduce the renewal measure 


( 1 . 2 ) 


U (dx) := F{Sn G dx), 

n>0 


(1.3) 
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SO that U{I) is the expected number of variables Sn that fall inside / C M. It is well 
known [BGT891 Theorem 8.6.3] that (11.11) implies the following infinite-mean version of 
the renewal theorem, with C = C(a) = flflklZLfd; 

C 

t/([0, xj) ~ — A(x) as X —>■ oo . (1.4) 

a 

Let us introduce the shorthand 


l={-h,0] 


where 


h : = 


arithmetic span of F 
any fixed number > 0 


(if F is arithmetic) 

(if F is non-arithmetic) . 


(1.5) 


Recalling (11.21) . it is natural to look for a local version of (11.41) . namely 

U{x + I) = U{{x — h,x]) ^ Ch —^ as x —>■ oo . (1.6) 

This relation, called strong renewal theorem (SRT), is known to hold in complete generality 
under dni when a > ^, cf. |GL63[ IW68[ IETO] . On the other hand, when a < ^ there are 
examples of F satisfying but not (11.61) . It is therefore of great theoretical and practical 
interest to find conditions on T, in addition to dEU) , ensuring the validity of m for a < ^. 
Let us introduce the function 


r(x) 


F(x + 1) 
F{x)/x 


~ X A{x) F{x + I). 


(1.7) 


By dni), one expects r(x) to be bounded for “typical” values of x, although there might be 
exceptional values for which it is much larger. It is by now a classical result that a sufficient 
condition for the SRT ()1.6p is the global boundedness of r: 


sup r(x) < oo , (1.8) 

x>0 

as proved by Doney [D97| in the arithmetic case (extending Williamson [W68] , who assumed 
a > ;j) and by Vatutin and Topchii |VT13j in the non-arithmetic case. 

More recently |G15[ [UT3] . Chi showed that (11.81) can be substantially relaxed, through 
suitable integral criteria. To mention the simplest |C13[ Theorem 1.1], if one defines 


pb 

RT{a,b) := / [r{y) — T)^ dy , where := max{ 2 ;, 0} , (1.9) 

J a 

a sufficient condition for the SRT (|1.6I) . for a < i, is that for some rj G (0,1), T G [0,oo) 


Rr((l - r/)x,x) 


fc—)-oo 


o{A{xf) 


u{x) ) 


\i a <\ 
if a = I 


where u{x) := ds . (1-10) 


This clearly improves (11.81) (just note that RT{a,b) = 0 for T = sup3,>Q r(x)). We refer to 
|C15[ IC13| for a variety of more general (and more technical) sufficient conditions. 

Integral criteria like (ll.lOp are appealing, because they are very explicit and can be easily 
checked in concrete examples. It is natural to ask whether more refined integral criteria 
can provide necessary and sufficient conditions for the SRT ()1.6p . Our main result shows 
that this is indeed the case, giving a complete solution to the SRT problem. 


Theorem 1.1 (Strong Renewal Theorem). Let F be a probability on [0, oo) satisfying (jl.ip 
with A G TZq, for a G (0,1). Define I = (—h,0] with h > 0 as in (II.5p . 

• If a > ^, the SRT (II.6p holds with no extra assumption on F. 
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• If o: < the SRT (ll. 6 |) holds if and only if 

lim I lim sup r(x — s) ds^ 1 = 0 . (l-H) 

V^o \ A{xy s ^ ^ J j 

For a < ^, setting Ro(o, 6 ) := r{y)dy (see ()1.9h ). relation (jl.lip is equivalent to 

jTo{‘“T wr (/” } = 0, (1.12) 

while for a = ^ relation ( 11 . 121 ) is stronger than (i.e. it implies) (ll.lip . 


In Section [3] we reformulate conditions (Il.lip - (I1.12I) more explicitly in terms of the 
probability F (see Lemma El]). We also present an overview on the strategy of the proof 
of Theorem 11.11 which is a refinement of the probabilistic approach of Chi |C151 IC13j 
and allows to treat the arithmetic and non-arithmetic cases in a unified way, avoiding 
characteristic functions (except for their implicit use in local limit theorems). 

In the rest of the introduction, after some remarks, we derive some consequences of 
conditions (Il.lip - (I1.12I) . see HI.21 Then we discuss the case of two-sided random walks, 
showing that condition ( 11 . 111 ) is not sufficient for the SRT, see Hi.31 

Remark 1.2. A result analogous to Theorem 11.11 has been independently and simultane¬ 
ously proved by Doney |D15j . 

Remark 1.3. When a > ^ condition (|l.lll) follows from (II. ip (see the Appendix HA.4p . 
As a consequence, we can reformulate Theorem 11.11 as follows: assuming (inD, condition 
(|l.lip is necessary and sufficient for the SRT (11.61) for any a € (0,1). □ 


Remark 1.4. The double limit x ^ oo followed by 77 —)• 0 can be reformulated as follows: 
relations (Il.lip - (I1.12I) are equivalent to asking that, for any hxed function g{x) = o{x), 

rai^) A{sf 

— r— if; ai> 


i: 


r(x —s)ds = o(A(x)^) 


(inii) 


/ 


as an easy contradiction argument shows 


9(*) /l/'si 2 

— 5 —Ro(a: —s,x)ds = o{A{x)^) 


dnu) 

□ 


Remark 1.5. Relations (|l.lip - (ll.l2p contain no cutoff parameter T, unlike (II.IOD . This 
can be introduced replacing r(x — s) by (r(x — s) — T)~^ and Ro(a: — s,x) by RT(a: — s,x), 
respectively, because (ll.lip - (| 1 . 12 l) are equivalent to the following: 

rvx /A{sf 


3T e [0, 00 ) : 


1 r 

limRimsup^ 




3T G [0, 00 ) : lim < lim sup 


rj^O 


A( 


wL 


(r(x-s)-T)^ ) ds }> = 0 , (fTTm ’i 

dm’) 


^ ^^^^Rr(x-s,x) ) ds[> =0. 


This is easily checked, by writing 

r{x — s) <T -|- (r(x — s) — T)"*" , 


Ro(a: — s, x) < Ts -|- RT(a: — s,x), 

and noting that the terms T and Ts give a negligible contribution to (ll.lip and (I1.12p . 
respectively, because by Karamata’s Theorem |BGT891 Proposition 1.5.8] 


pr)x 

Jl 


A{s) 


■ ds ' 


2 a 


A{rjx) 


1 


Tf'°‘A{xy 


as X —>■ 00 . 


(1.13) 
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Nothing is really gained with the cutoff T, since relations (Il.lirp - (ll.l2rp are equivalent 
to the T = 0 versions (Il.lip - (jl.l2l) . However, in concrete examples it is often convenient 
to use (Il.liri) - (jl.l2rp . because they allow to focus one’s attention on the “large” values of 
r. □ 


1.2. Some consequences. An immediate corollary of Theorem 11.11 is the sufficiency of 
conditions ()1.8p and (jl.lOh for the SRT ()1.6p . 

• For condition (|1.8p . note that it implies (II.lip , thanks to (|1.13p . 

• For condition (ll.lOp . note that it implies (|1.12rH . since Rt( 3: —Sja:) < Rt((1 — a?) 

and, moreover, lim 3 ;^oo'“(a?) = f^(A(s)^/s^) ds < oo for a < ^, because A(s)^/s^ is 
regularly varying with index 2a — 2 < —1 (see [BGT89( Proposition 1.5.10]). 

More generally, all the sufficient conditions presented in |C15l IC13j can be easily derived 
from Theorem 11.11 We present alternative sufficient conditions, in terms of “smoothness” 
properties of F. Observe that, if (|l.ip holds, for any Sx = o{x) one has 


F{{x,x + Sx]) P(X g (a;,x + S 3 ,]) _^ 

F((x,oo)) P(Ae(x,oo)) ^ 

Our next result shows that a suitable polynomial rate of decay in (I1.14p ensures the validity 
of the SRT (|1.6I) . (Analogous conditions, in a different context, appear in |CSZ16] 1. 


Proposition 1.6. Let F he a probability on [0, oo) satisfying (11.111 for some a € (0, ^]. A 
suffieient condition for the SRT (ll.bp is that there is e > d such that, for any 1 < Sj, = o{x), 


F{{x,x + Sx]) _ f 
F((x,oo)) “ 


as X —)• oo . 


(1.15) 


We finally focus on the case a = ^. Our next result unravels this case, by stating under 
which conditions on A{x) the SRT (II.6p holds with no further assumption on F than (11.111 
(like it happens for a > ^). Given a function L, let us define 

L*{x):= sup L{s). (1-16) 

1<S<1C 


Theorem 1.7 (Case a = ^). Let F be a probability on [0, oo) satisfying (|l.lll with a = 
that is A £ 7^1/2- Write A{x) = L{x)y/x, where L G TZq is slowly varying. 

• If A[x) satisfies the following condition: 

L*{x) = 0{L{x)), (1.17) 

x—)-oo 

the SRT (|1.6p holds with no extra assumption on F. 

• If condition (I1.17P fails, there are examples of F for which the SRT (11.611 fails. 


Remark 1.8. Condition (I1.17p is satisfied, in particular, when A{x) ~ c^/x for some 
c G (0, oo), hence the SRT ()1.6I1 holds with no extra assumption on F, in this case. 


In order to understand how (I1.17p arises, we bound the integral in (|1.12l’p from above 
by L*(x)^R((l — T])x,x), hence a sufficient condition for the SRT ()1.6I1 is 

/ L*ixS^ \ 

3Tg[0,oo): limllimsup ^ Rt((1 — ??)x, x) | = 0 , (1-18) 

^^0 \ a :—>-00 7l(x) J 
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and a slightly weaker (but more explicit) sufficient condition is 

e ( 0 , 1 ), T e [ 0 ,oo) : Rt {{1 - r])x,x) = (1-19) 

It is worth observing that (I1.18I) - (I1.19|) rehne Chi’s condition (ll.lOp for a = |, because it 
is easy to show that u{x) > cL*{x)‘^ for some c G (0, oo). 

1.3. Beyond renewal processes. It is natural to consider the two-sided version of 

i.e. to take a probability F on the real line M which is in the domain of attraction of a 
stable law with index a G (0,1) and positivity parameter q G (0,1]. More explicitly, setting 
F{x) := F((—oo,x]) and F{x) := F{{x,oo)), assume that 

F{x) ~ ^ and F{—x) ~ J as x —>■ oo, (1-20) 

where A G TZa and p > 0, q > 0 are hnite constants. As usual, let = Ai be 

the random walk associated to F and dehne the renewal measure !/(•) as in (|1.3p . 

The “integrated” renewal theorem (|1.4I) still holds (with a different value of C = C(a:, g)) 
and, for a > i, the SRT (13.41) follows again by (jl.20p with no additional assumptions cf. 
|GL63[ IW681IE701IE71] (we give an independent proof in Section |3|) . 

For a < our next result gives a necessary condition for the SRT, which is shown to be 
strictly stronger than (|l.lll) . when q > 0. This means that condition (|l.lll) is not sufficient 
for the SRT in the two-sided case (ll.2np . 

Theorem 1.9 (Two-sided case). Let F be a probability on M satisfying (|1.2UI) for some 
A G TZa, with a G (0,1) and p > 0, q > 0. Define I = {—h,0] with h > 0 as in (II.5p . 

• If a> the SRT (II. hp holds with no extra assumption on F. 

• 7/a < a necessary condition for the SRT (II.6 p is the following: 

liS {‘“"7“'’ {[ ^ ■i*)} = 0 ■ <'21) 

There are examples of F satisfying (jl.lip but not (jl.2ip . for which the SRT fails. 

It is not clear whether (ll.2ip is also sufficient for the SRT, or whether additional condi¬ 
tions (possibly on the left tail of F) need to be imposed. 

1.4. Structure of the paper. The paper is organized as follows. 

• In Section [2] we recall some standard background results. 

• In Section [3] we reformulate conditions (Il.lll) - (jl.l2l) and (jl.2ip more explicitly in 
terms of F (see Lemma [3TD and we describe the general strategy underlying the 
proof of Theorem 11.11 which is carried out in the following Sections [H [5] and [ 6 l 

• In Section[3we prove Proposition 1 1. 61 and Theorems 1 1.71 and 1 1.91 while the AppendixIAl 
contains the proofs of some auxiliary results. 

2 . Setup 

2.1. Notation. We write /(s) < g{s) or / < 5 to mean f{s) = 0{g{s)), i.e. for a suitable 
constant C < 00 one has f{s) < C g{s) for all s in the range under consideration. The 
constant C may depend on the probability F (in particular, on a) and on h. When some 
extra parameter s enters the constant C = C^, we write f{s) g{s). If both f ^ g and 
5 < /, we write f g. We recall that f{s) ~ g{s) means lirng^oo f{s)/g{s) = 1. 
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2.2. Regular variation. We recall that A : [0, oo) — )• (0, oo) in (|l.ll) is assumed to be dif¬ 
ferentiable, strictly increasing and such that ()1.2p holds. For definiteness, let us fix ^(0) := ^ 
and ^(1) := 1, so that both A and A~^ map [l,oo) onto itself. 

We observe that, by Potter’s bounds, for every s > 0 one has 

S G (0,1], X G (0, oo) such that gx > 1. (2.1) 

More precisely, part (i) of [BGT891 Theorem 1.5.6] shows that relation (12.ip holds for 
gx > Xs, for a suitable < oo; the extension to 1 < ^px < x^ follows as in part (ii) of the 
same theorem, because A(y) is bounded away from zero and infinity for y G [l,Xe]. 

We also recall Karamata’s Theorem |BGT89l Proposition 1.5.8]: 

if/(n) G 7^^ with C >-1 : ~ 

^^ t—>-oo C -F 1 

n<t ^ 

As a matter of fact, this relation holds also in the limiting case ( = —1, in the sense that 
tf{t) = o(X]^=i/(ra)), by |BGT891 Proposition 1.5.9a]. 


2.3. Local limit theorems. We call a probability T on M lattice if it is supported by 
vTj + a for some v > 0 and 0 < a < x, and the maximal value of x > 0 with this property is 
called the lattice span of F. If F is arithmetic (i.e. supported by hZ, cf. M), then it is also 
lattice, but the spans might differ (for instance, Td—1}) = ^({-1-1}) = ^ has arithmetic 
span h = 1 and lattice span v = 2). A lattice distribution is not necessarily arithmetic!! 
Let us define 

an ■■= A~^{n) , n G No , 

so that Un G TZi/a- Under (|l.ll) or, more generally, (|1.20D . Sn/an converges in distribution 
as n —)• oo toward a stable law, whose density we denote by ip. If we set 


J = (-x,0] 


with 


V = 


{ lattice span of F (if F is lattice) 

any fixed number >0 (if T is non-lattice) 


(2.3) 


by Gnedenko’s and Stone’s local limit theorems |BGT89[ Theorems 8.4.1 and 8.4.2] we 
have 


lim sup 


an P{Sn €X + J)-V(p{ — 
Since sup2gR(/3(z) < oo, we obtain the useful estimate 


= 0 . 


SUpP(S'„ G (X - W,X]) <n] — 


(2.4) 


(2.5) 


which, plainly, holds for any fixed rx > 0 (not necessarily the lattice span of F). 

Besides the local limit theorem (|2.4p , a key tool in the proof will be a local large deviations 
estimate by Denisov, Dieker and Shneer [DDSOSl Proposition 7.1] (see (j4.14p below). 


tiff’ is lattice, say supported by vh + a where v is the lattice span and a £ [0,u), then F is arithmetic 
if and only if a/n £ Q, in which case its arithmetic span equals h = v/m for some m G N. 
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3. Proof of Theorem II.I t strategy 

We start reformulating the key conditions (ll.lip - (|1.12p and ()1.21l) more explicitly in 
terms of F. We recall that X denotes a random variable with law F. The next Lemma is 
proved in Appendix lA. 11 


Lemma 3.1. Assuming (II.ip . condition (|l.lll) is equivalent to 


lim limsup 

\ x^oo 


X 


A{x] 


L 


P(Aex-ds) =0, 


I s£[l,rix) ^ 

where we set P(X G x — ds) := P{x — X G ds), and condition (I1.12p is equivalent to 


(3.1) 


lim lim sup 


X 


■ P(X € (x — s, x]) ds ) = 0 


A{x) Ji s^ 

Analogously, assuming (11.201) . condition (ll.2ip is equivalent to 

A(s)2 


(3.2) 


lim limsup — , 

\ x^cxD A[X) Js£[l,r)x} 'S 


L 


(P(A1 G X — ds) + l|g>o}P(^ G X + ds)) j — 0 , (3.3) 


It is now easy to prove the second part of Theorem 11.11 through a standard integration 
by parts, one shows that if a < ^ relation (1321) is equivalent to m, while if a = I it is 
stronger than dSH). We refer to the Appendix HA.21 for the details. 

Next we turn to the first part of Theorem ll.il i.e. the fact that (II.lip is a necessary and 
sufficient condition for the SRT. The following general statement is known |C15l Appendix]: 
for F satisfying (jl.ip . or more generally (11.201) . the SRT (|1.6I) is equivalent to 


lim 

5^.0 


lim sup 

X^OO 


X 

A{x) 


E e 

l<n<A((5a:) 



= 0 , 


(3.4) 


which means that small values of n give a negligible contribution to the renewal measure 
(we refer to Remark 13.31 below for an intuitive explanation of ()3.4I) ). By Lemma 13.11 it 
remains to show that condition dSH) is necessary and sufficient for dsap. 

The necessity of (|3.ip (or, if we assume (|1.2Up . of (I3.3p l is quite easy to check and is 
carried out in the Appendix lA. 31 Showing the sufficiency of (13.ip for (|3.4p is much harder 
and is the core of the paper. 

• In Section 0] we prove that (13.41) follows by (II.ip alone, if a > The proof is based 
on the notion of “big jump” and on two key bounds, cf. Lemmas 14.11 and 14.21 that 
will be exploited in an essential way also for the case a < ^. 

• In Section 0] we prove that (13.ip implies (13.4p in the special regime a G (^, ^]. This 
case is technically simpler, because there is only one big jump to deal with, but it 
already contains all the ingredients of the general case. 

• In Section E] we complete the proof, showing that (13.11) implies (|3.4p for any a G (0, ^]. 
The strategy is conceptually analogous to the one of Section 0] but it is technically 
much more involved, because we have to deal with more than one big jump. 


Remark 3.2. Condition (|3.1I) . equivalently (|l.lll) . implies that for any fixed w > 0 




P(A G {x — w, xj) = o 


X 


as X ^ oo , 


(3.5) 
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as we prove in the Appendix ^A.51 This is not surprising, since (13.511 is a necessary condition 
for the SRT (11.61) . because U{x + I) > P(5i £ x + I) = P(A £ x + I). In Appendix ilA.5l 
we also prove the following easy consequence of (13.51) : for all fixed m G N and w > 0 


P(S'm £ {x - w,x]) = o 


A{x] 


as X —>■ oo . 


Relations (|3.5p - (l3.6l) will be useful in the next sections. 


(3.6) 


□ 


Remark 3.3. It is worth explaining how (|3.4I) arises. For hxed 5 > 0, by (m we can 
write 

U{x + I)> £x + I). 

A{Sx)<n<A{jx) 


(3.7) 


Since F{Sn ^ x +1) ^ hy (j2.4l) (where we take h = v for simplicity), a Riemann 

sum approximation yields (see |C15[ Lemma 3.4] for the details) 


E 

A{Sx)<n<A{^x) 


P{Sn G X + /) ~ h ^ C(<5) , 


with 


X 


C{5) = oi J ‘P(i)d2. 


One can show that lim^^o C((f) = C, therefore proving the SRT (11.61) amounts to controlling 
the ranges excluded from (|3.7I) . i.e. {n < A((5x)} and {n > A(jx)}. The latter always gives 
a negligible contribution, by the bound P(S'n G x + I) < C/an (recall ()2.5l) i. and the former 
is controlled precisely by ()3.4I) . □ 


4. Proof of Theorems o AND [ra THE CASE a > ^ 

In this section we prove that, if a > relation (lOD . which is equivalent to the SRT 
o, follows with no additional assumptions by dLU), or more generally by ()1.20p (we 
never use the positivity of the increments of the random walk in this section). 

We have to estimate the probability of the event {S'n G x + /} with n < A{6x), where 
Sn = Xi + X 2 + ... + Xn- Let us call “big jump” any increment Xi strictly larger than a 
suitable threshold ^n,x, defined as a multiplicative average of and x: 

^n,x ■= a/f = On , with 7a ^ ^ 

where {z} := z — [z\ £ [0,1) denotes the fractional part of z. The reason for the specific 
choice of 7 q > 0 will be clear later (it is important that 7a is small enough). 


4.1. Bounding the number of big jumps. As a first step, for every a £ (0,1), we show 
that, on the event G x+I} with n < A{6x), the number of “big jumps” can be bounded 
by a deterministic number Ka G No, defined as follows: 





a 


Ka = m if ae(^,^] 


with m G No . 


(4.2) 


Note that = 0 if a > ^ and this is why the SRT holds with no additional assumption 
in this case. If a < on the other hand, > 1 and a more refined analysis is required. 
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Let US call the event “there are exactly k big jumps”, i.e. 


^n.x 1 ( ’ 

\<%<n 


5 ^ 3 , := i 3/C {1,... ,n}, \I\ = k-. minXi > iri,x ■, max Xi < ^n,x\ , /c > 1 

L is/ je{l,...,n}\I J 


(4.3) 


and correspondingly let be the event “there are at least k big jumps”: 

n 

(4.4) 

e=k 

The following lemma shows that the event gives a negligible contribution to ()3.4p 

(just plug i = 0 and m = Aq, + 1 into ()4.5p i. This sharpens |C131 Lemma 4.1], where k was 
defined as [^J, i.e. one unit larger than our choice (14.211 of Kq. Furthermore, we allow for 
an extra parameter £, that will be useful later. 


Lemma 4.1. Let F satisfy ()1.20l) for some A e TZa, with a £ (0,1) and p > 0, q > 0- 
There is rj = r]a > 0 such that for all 5 G (0,1], x G [1, 00 ), m G No the following holds: 

if i + m>K^ + l: n^P(gn£x + /, i?|^) . (4.5) 

l<n<A{Sx) 


Proof. Throughout the proof we work for n < A(5x), hence On < 6x < x (since 5 < 1). 
Consequently, recalling we have On < f,n,x < x. 

For m G N, recalling (ESP , we can write 


P(5'n G X + I, B^^) = P G X + /, 3^ C {1,... ,n}, 1^1 = m : imnXi > 


< n™ P ( Sn G X + /, min Xi > 
l<2<m 


= n 


/ PfS'mGdtc, min Xj > ) P(S'„_m G X - u; + I) (4.6) 

Jweu. V l<i<m J 

( min Xi > iri,x ) \ supP(S'„_m & z + I) \ 

\l<i<m J J 


< n™P 

<n™P(X>en,.) 


1 71 


Ojn.—r 


A{in,x)^ an ’ 


and this estimate holds also for m = 0 (in which case P(5n G x + I, S^°) = P{Sn G x + /)). 
Next we apply the lower bound in (12.ip with e = a and g = f,n,xfx (note that the condition 
&x = f,n,x > 1 is fulfilled because f,n,x > On > 1 ): 


A{f,n,x) ^ 


Looking back at (|4.6I1 . we get 




^ n'p(5„Gx + /, B^^)< 

l<n<A{Sx) 


^2a^a‘m 

A{x)'^ 


E 

l<n<A((5a:) 


(a„)2«7cm+l • 


(4.7) 
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Since an G the sequence in the sum is regularly varying with index 

J'mia = +^) - -(2Q;7am + 1) = {m + £){! - 27 „) - - + 2^^^. 

’’ a a 

By assumption i > 0 and m + i > Ka + 1, hence 

with Ja ■■= {Ka + l){l -2ja) - (4.8) 

We claim that 

1 — a 1 , , 

Jc > — 1, that is Kq, + 1 >-. (4.9) 

a 1 - 27 q, 

To verify it, write + 1 = = ^ - {i} = ^ + (1 - {^}), so that relation (jM]) 

becomes 1 — {^} > Since 7 q; < | by construction, cf. (I4.ip . we have 4^ 1 - 27 ^ ^ 

4^ 47q, < 4^ and it remains to note that ^ = 1 — {^}, by definition (|4.ip of 7 q,. 

Coming back to dlZD, since the sequence in the sum is regularly varying with index 
£Q > «/« > — 1, we can apply relation ()2.2h . getting 


^ n^P{Sn€x + I, <£,^ 

l<n<A{Sx) 


A{x)^ 


7l(<5x)^+™+i 

(4.10) 


It is convenient to introduce a parameter 6 = G [1,1), depending only on a, that will 
be fixed later. Note that (j4.5p holds trivially for 5x < 1 (the left hand side vanishes, due to 
^(0) < 1), hence we may assume that 5x > 1. We can then apply the upper bound in (12. ip 
with e = (1 — h)a and g = 6, that is A{6x) < d’^'^A{x), which plugged into (I4.10p gives 

^ nA{Sn£X + I, B|^) <e,m sbaii+m+l)-(2a^^m+l) Mx)^ 
l<n<A{Sx) 

^ ^a{(m+£)( 6 - 27 c,)-i+ 27 ,,£+l} A{xY~^^ (4.11) 

X 

< 5«{('^c«+1)(6-27q)-^+1} ^(^) ^ 

“ X ’ 

where the last inequality holds because m + £ > Kq, + 1 and ^ > 0 by assumption (recall 
that (5 < 1 and note that b — 2ja > 0, because b > ^ and 7 ^ < |). Recalling (BSD, we get 

^ P (5„ G X + /, R|™) . ( 472 ) 

l<n<A{5x) 

Since Ja + 1 > 0, by BSD, we can choose 6 < 1 so that the term in bracket is strictly positive. 
More explicitly, defining b = b^ := max{l, 1 —the right hand side of (I4.12p becomes 

< ^ This shows that relation (14.51) holds with r] = rja := ^a{Ja + 1). Cl 


4.2. The case of no big jumps. Next we analyze the event of “no big jumps”, 
showing that it gives a negligible contribution to (|3.4p . irrespective of a G (0,1). (The 
extra parameter £ and the sup over 2 ; in (I4.13p will be useful later.) 
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Lemma 4.2. Let F satisfy (11.201) for some A G TZa, with a G (0,1) and p > 0, q > 0. For 
all 6 G (0,1], X G [l,oo), G No the following holds, with 7 = 7 a > 0 defined in (14.ip .- 


E 


n 


' sup p{S^Gz + I,Bl,)<e 


l<n<A(5x) 




X 


(4.13) 


Proof. Throughout the proof we may assume that 6x > 1, because for 5x <1 the left hand 
side of (|4.13l) vanishes (recall that A(0) < 1 by construction). 

We need a rehnement of (|2.4I) , given by [DDSOSi Proposition 7.1] (see also |C15[ Lemma 
3.2]): if F satisfies (|l.ip . or more generally (|1.20l) . there are Ci,C 2 < co such that for any 
sequence Sn 00 and z > 0 


P ( Sn G z -h I, max Xi < Sn] <Ci e^^ '^Gn) 

l< 2 <n 


1 1 

-1- 

Sr). Ojn 


e 


(4.14) 


We choose Sn = fn,x, cf. grp. For n < A{6x), with 5 < 1, we have On < x, hence by (|4.ip 
we get ^n,x > CLn and consequently A{f^n,x) > n. Applying (|4.14l) . we obtain 


P{SnGz +I, Bl^) < Cl 




^ ^ 1 _ / X W 

_|_ - I g Cn,x <c - g X ^ an ' 


(4.15) 


The function (p{y) := ^e is increasing for y G (0, c], with c G (0,1) a fixed constant 


p 


(by direct computation c = 7 ^^'^). Then, if 5 < c^, for 2 > S^l'^x and o„ < bx one has 


/ n \ 1 ( 1 

P{SnGz + I, .8° ) < — e ^ ^ ^ 

O-n VOX VVOX 


- ’ 
V OX 


hence, always for 6 < cP, applying dnp with e = a/2 and g = S 

E 


n 


sup P (5„ g 2 + J, ‘ Ed-. ( 416 ) 

Bounding <5^“ < 1 since <5 < 1, relation (14.131) is proved for b < (?. 

In case b G (c^, 1], the right hand side of (I4.13p is ~ A(x)^'''^/x, hence we have to show 
that the left hand side is < A(x)^^^/x. The contribution of the terms with n < A(c^x) is 
under control, by ()4.16p with b = c^. For the remaining terms, by (12.51) . 

A(x)^+^ 


E 


n 


sup P (Sn G z + I, 3 ,) 


< 


A(c^x)<n<A(<5x) z>5~<t'^x A{c^x)<n<A(Sx) 

where we have bounded On > n < A(bx) < A(x) (recall that 5 < 1). □ 

4.3. Proof of Theoremsll.lland|1.9|for a > i. Assume m, or more generally ()1.2np . 
for some a > ^. We have already observed that «:« = 0 for a > d, cf. (1321). We can then 
apply Lemma l4. II with i = 0 and m = 1, since f + m > Ka + 1 in this case. Together with 
Lemma 13121 with f = 0 and z = x, this yields 

P(5'„Gx + /)= ^ P(S'„ G X +/, B^;^) + ^ P{Sn G X + I, B^ ,J,) 

l<n<A{Sx) l<n<A((5ai) l<n<A(53i) 

-7^\ Mx) 


E 


n 


- Al 


C^X 


<[b^ + e 


X 


(4.17) 


which shows that relation ()3.4I) . and hence the SRT (II.6p . holds true for a > 


□ 






































12 


FRANCESCO CARAVENNA 


5. Proof of THEOREM ll.lt sufficiency for a G (i, i] 

For a < ^ big jumps have to be taken into account, because Kq > 1, cf. (m, and we 
need to show that their contributions can be controlled using (13.ip . which is equivalent 
to (jl.lll) by Lemma l3.It In order to illustrate the main ideas, in this section we focus on 
the special case a G ( 5 , ^], which is technically simpler, because Kq, = 1. The general case 
a G (0, is treated in Section [ 6 l 

Throughout this section we assume condition (EH) and we show that, for a G ( 3 , 5 ]; it 
implies (13.4p . which is equivalent to the SRT (|1.6p . 

We start with a basic estimate. 


Lemma 5.1. If F satisfies (11.11) with a G (0,1), there are C, c G (0,oo) such that for all 
re G No and z G [0, 00 ) 

P(S„ G z + I) < — . (5.1) 

O-n 

Proof. Assuming that re is even (the odd case is analogous) and applying (|2.5p . we get 


P {Sn G Z + /) 


/ P(5| G dy) P{S^ G z 

jye[0,z] 


y + I)< — P(5'| < z) 

CLn 2 

2 


< — P 

rs_/ 

Clr). 


( max Xi < z 
i<*<t 


(l-P(W>z))t 


g-fP(X>^) 

< - < 





provided c > 0 is chosen such that P(W > z) > 2clA{z) for all z > 0. This is possible by 
(HH) and because 2 : i-A A{z) is (increasing and) continuous, with A( 0 ) > 0 (see 112.21) . □ 


We are ready to prove that (|3.4p follows by (13.11) for a G (^, ^]. In analogy with (14.171) . 
we apply Lemma [4.II with £ = 0 and, this time, with rre = 2, so that I + m > Kq + I (because 
aCq, = 1). Applying also Lemma 14.21 with £ = 0 and z = x, we obtain 

P{SnGx + I)<[5^ + e-^)^ + PiSn&x + I,Bl,,). (5.2) 

l<n<A(Sx) l<n<A{Sx) 

The first term gives no problem for (13.4p . hence we focus on P{Sn G a; + /, Plainly, 


P{Sn & X + I, B^,,.) < nP ( Sn & X + I, Xn > f,n,x, max Xi<f^ri 


= n 




P(A G dy) P ( 5,_1 Gx-y + I, , 


(5.3) 


where we recall that = {maxi<j<„_i Xi < f,n,x}- 

We hrst consider the contribution to the integral given by y G {f,n,x-,x{l — 5'’'/^)] (where 
"i = "ia > D was dehned in (|4.1D ): since x — y > 6'^^‘^x, this contribution is bounded by 


re P(X > f,n,x) sup P {Sn-I e z + I, 
z>S'y/'^x 


< sup P (S'n-I e Z + I, 

z>5'^^^x 


BLi,x) , 


(5.4) 
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because P(X > ^n,x) < P(X > a^) ~ 1/A{an) = 1/n, since £^ri,x > CLn{x/anY > On for 
n < A{5x) with <5 < 1. Applying Lemma 14.21 with ^ = 0, by (15.31) we get 


P(5„ G x + J, < e ^ ^ 

l<n<A(5x) 


where X^x'-= 




(5.5) 




P(A G dy) [ ^ ra P (^n-i G x - y + /) j . 




Next we look at the contribution to given by y G (x — l,x]. Applying Lemma I^TTl 
recalling that 2 : 1 —>■ A(z) is increasing, for x — y < 1 we have 


^ n P {Sn-i Gx-y + J)<y~] 


n e "-l ^ 

-e =: C < 00 , 

®n —1 


(5.6) 


nSN nSN 

hence the contribution to Is^x fo (15.5p of y G (x — 1, x] is bounded by 

' A(x) 


C 


f 

Jye(x-l,x 


F{X G dy) = CP(A: G (x - l,x]) = o 


where the last equality is a consequence of ()3.ip . see (13.5p . We can thus rewrite ()5.5I) as 
" A(x) 


^(5,x ^ 


+ [ P(XGdy) ( VnP(5„_i Gx-y + I) ) . (5.7) 

Jye(x(l-S-i/^),x-l] ' ' 


\n£N 


Finally, we show in a moment that the following estimate holds: 

A{w)^ 


^nP(5n-i G ix + I) < 
neN 

Plugging this into (15.71) . since x — y > 1, we get 

'A(x 


Vtc > 1. 


(5.8) 


^s,x — o 


= o 


X 

A(x) 


JyG{x{l—5'^/^),x—l] y) 

+ / ^^^P(A G x-ds). 


(5.9) 


^ / J sG[1,S'^/‘^x) ^ 

by the change of variable s = x — y. Gathering f|5.2p . f)5.5p and f)5.9p . we have shown that 
relation (j3.4l) . and hence the SRT (11.61) . holds true for a G (^, li¬ 
lt only remains to prove (15.81) . The term n = 1 contributes only if 0 G rc + / = (u; — /i, tc] 
(recall that Sq = 0), i.e. if w < h. Since inf^gjo,/i] A{w)‘^/w > 0, this gives no problem for 
). For n > 2 we bound n < 2(n — 1), and renaming n — 1 as m we rewrite (15.8p as 

A{w)‘^ 


mP {Sm G re + /) < 

mSN 


VtC > 1 


W 


(5.10) 


Let us first look at the contribution of the terms m > A{w). By Lemma l5.ll 


W m P (Sm G rc + /) < W — e < 

dm 

m>A[w) m>A[w) 


A{wf 

w 


E 

m>A{w) 


1 m 
A{w) A{w) 


-n—HL- 

e 


because am > w for m > A[w). The bracket is a Riemann sum which converges to 
< 00 as tc —)• 00 . It is also a continuous function of w (by dominated 
convergence), hence it is uniformly bounded for w G [l,oo). 
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• For the terms with m < A{w), we distinguish the events and i.e. whether 

there are “big jumps” or not (recall (14.31) 1. Applying Lemma |4.II with 6 = 1, x = w 
and with i = m = 1 (note that Kq = 1 and hence ^ + m > + 1), we get 

mP{Smew + I,B^]^)<^^. 

m<A(w) 

Likewise, by Lemma 14.21 with 6 = 1, x = w and i = 1, we obtain 

mP{Smew + I, bY) 

m<A{w) 

Altogether, we have completed the proof of (|5.inp . hence of (j5.8p . □ 


6. Proof of Theorem 11.11 sufficiency for a G (0, 

In this section we assume condition dSI]), which by Lemma \d.l\ is equivalent to (jl.lll) . 
and we show that for any a G (0, it implies (|3.4I) . which is equivalent to the SRT (|1.6I) . 

We stress that the strategy is analogous to the one adopted in Section E] for a G (|, ^], 
but having to deal with more than one big jumps makes things more involved. In order to 
keep the exposition as streamlined as possible, we will use a “backward” induction, proving 
the following result, which is stronger than (13.41) . 

Theorem 6.1. Let F be a probability on [0,oo) satisfying (11.11) with a G (0,1). Assume 
that condition dSII) is satisfied. Then, for every i G No, 


lim limsup „ 

5^0 1 A{xY+^ 


Y n^P(5nGx + /) =0. 


( 6 . 1 ) 


l<n<A{5x) 

In particular, setting 1 = 0, relation dm) holds. 


Proof. Writing P(S'n G x +1) = P(S'n G a; + /, B^^), Lemma ITT] with m = 0 shows that 
relation dm) holds for all > Kq, + 1. 

We can now proceed by “backward induction”: we fix G {0,1,... , and assume that 
(16.11) holds for all £ > £ + 1. If we show that (|6.ip holds for 1 = 1, Theorem 16.11 is proved. 
Let us define fh \= Ka — i. Again by Lemma l4. 11 for (5 < 1 and x >1 

Y rYnSu GX + I, bYY") < 5^ . 

\<n<A{bx) 

Likewise, by Lemma 14.21 

^ n''p(5„ GXP I, Bl^fi) < . 

\<n<A{6x) 


Therefore, the proof is completed if we show that for every fixed m G {1, 2,... , m} 


lim 

s^o 


limsup 


X 

A{xY+^ 


Y rYP{SnGx + I,Bff^,Y 

l<n<A{5x) 


= 0 . 


( 6 . 2 ) 
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Proof of (j6.2l) . Note that P{Sn G x +1, = 0 if n < m. For n> m, plainly, 


P [Sn G X + I, < n”" P ( S'n e X + /, min Xi > f,n,x, max Xj < 

^ ^ \ l<i<m ’ m+l<j<n 


= n 


/, 


{y,w)e{0,xP 


P { SmG dy, min Xj G d-u;) \ 

y l<i<m J ^ . J 

P {Sn-m G X — y 1, . 

Since w > f,n,x ■= aZx^~'^ if and only if On < i.e. n < we obtain 


n^P{SnGx + I, Bl^ 

l<n<A(Sx) 


< 


'(y>«')e(0,a:]2 


P Sm G dy, min Xi G dtc 

' l<i<m 


(6.3) 


E 


n 


£+m 


P {Sn—m G X y + /, 3 ,) > , 


m<n<A{{{^y/-yAS}x) ^ 

where we set a A 6 := min{a, b}. The contribution to the sum of the single term n = m can 
be bounded as follows: since Sn-m = Sq = 0, by (13.6p 

[ P (SmG dy, min Xi G dtc ) l/oex-y+n < P{Sm G x + I) = o [ j ^ 

J{y,w)e{0,xP V l<t<m J \ X J 

which is negligible for () 6 . 2 p . Consequently, we can restrict the sum in (16.31) to n > m + 1. 
In this case n < (m + l)(n — m) {n — m), and renaming n — m as n we simplify ()6.3p as 

^ n^P{SnGx + I,B:f^,) 
n<A{5x) 




' (j/,to)S(0,a;]2 


P ( Sm G dy, min Xi G dw 

l<i<m 


(6.4) 


E 


n 


£+m 


P {Sn G X - y + I, B° A 


l<n<A{{i^p/-fAS}x) I 

We split the domain of integration in (16.4p as (0, x]^ = Ji U J 2 U J 3 U J 4 , where 
Ji := {y < X - {5'^x Aw)} , J 2 := {y > X - 1} , 

J 3 := {rc > d'^x, y G {x — 6'^x, x — 1]} , J 4 := {rc < 6'^x, y G {x — w,x — 1]} . 
and consider each sub-domain separately. 

Contribution of Ji. Let us set 

~ / re \ 1/7 

6 = d{w,x,6) := y—j Ah, (6.5) 

so that Ji = {y < X — 5^x}. Since x — y > 5^x on Ji, the sum in (16.4p is bounded by 


^ sup P{SnGz +I, Bl^) < e ^ 

l<n<A(fc) 


^(x)£+m+l 
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where the inequality follows by Lemma 14.21 with 6 replaced by 5 and i replaced hy i + m. 
The contribution of Ji to the integral in (j6.4ll is thus bounded by 


< 

rs_/ 




X 


/ 

J Vu 


yE(0,x— 


P (Sm £ dy, min Xi G dtc^ e (fWTTPs ^ 

\ l<i<m J 


We split this integral in the sub-domains jf := {in < S'^x} and := {tc > 
Bounding P(X > 6'^x) < 1/A{5'^x) < /A{x), by the lower bound in (12.ip with e = a 

and Q = 6, the contribution of is controlled by 


^ -e"^P ( 

X 


1 A f 

min Xi>d^x] =e si/^ -AU -P (X > S'^xf 


\ l<i<m 


X 


e W 3 A{xY~^^ 


< 

~ g2'yam 


which gives no problem for (16.2p . Next we bound the contribution of to (16.61) by 

^(^)£+m+l 


/ P ( min Xi G dw ] — ) , 

Jtoe(0,57xl J \xJ 


W\ 1 

with ip{t) := e tP® 


[)e(0,57x] 

We set G{'w) := P (mini<j<mXj > w), so that P (mini<j<mXj G dtc) = —dG(tc). Integrat¬ 
ing by parts, since the contribution of the boundary terms is negative, we get 


A{x) 


i+m+l fS'^x 


X 




1 J,.. < 1 fw\ 1 


I 


A{wy 


ip' (-) - din. 
\x / X 


Performing the change of variable v = w/x, since A{vx) > A{x)v^°‘ by ( 12 .ip . we obtain 


< 


A{xY~'^^ /■<53' A{xY~'^^ e v^/3 


L 


0 V- 


2am 


dn = 


/ 


2 .y2om+4/3 


dn < 


A{x 


\l+i 


/ 


e 21,1/3 ci-y, 


which again gives no problem for p 6 . 2 l) . Overall, the contribution of Ji is under control. 
Contribution of J 2 ■ By Lemma 15.11 for x — y < 1 we have 


Y^rY+-^V{Sn-i^x-y + I)<Y, 


nt+m „-i 

--e ^(1) =: < 00 

^n—1 


(6.7) 


uGN nEN 

because z i-)> A{z) is increasing, hence the contribution of J 2 to (|6.4p is bounded by 

[ pfs^edy, min W G din^ <i P(5m G (x - 1, x]) = o (— 

■J{y,w)eJ2 \ i<i<m J ’ \ X 

where the last equality is a consequence of m , see (13.6p . This shows that J 2 gives a 
negligible contribution to (j 6 . 2 D . 

Technical interlude. Before analyzing J 3 and J 4 , let us elaborate on (j 6 .ip (where we 
rename i as k and x as z for later convenience). Our induction hypothesis that p 6 .ip holds 
for all /c > £ -|- 1 can be rewritten as follows: for every 5 > 0 there is Zk{d) < 00 such that 


A( - 

V n^P{SnGz + I)<h{6)^ -, yk>i+l,yz>Zk{5), 

l<n<A{5z) 

where we set fk{d) '■= 21 imsup,j,^oo(...) in (16.11) (with i replaced by fc), so that 

lim/fc((^) = 0. 

(5^0 


( 6 . 8 ) 


(6.9) 
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We also claim that 


Y^n^F{SnGz + I) <, 


A{z 


k/c+l 


yk>e + i, vz> 1 . 


( 6 . 10 ) 


nSN 


To show this, fix 5k G (0,1] such that fk{5k) < 1, by ()6.9li . If we restrict the sum to 
n < A{5kz), relation (16.8p shows that () 6 . 10 p holds for z > Zk{5), while for z < Zk{5) 


n'^P{SnGz + I)< Y — 


ifc+i 


n<A{5i^z) 


n<A(z) 


It remains to prove that (16.1011 holds for the sum restricted to the terms with n > A{5kz): 
applying (15.ip followed by = 5kZ >k z, we can write 


„‘P(S„ez+7)< ^ 


n>A{5kz) 


n>A{5kz) 


E 

^nSN 


1 


n 


v^(^) 


e 


The bracket is a Riemann sum which converges to the integral dt < oo as z ^ oo. 

Being a continuous function of z (by dominated convergence), the sum is uniformly bounded 
for z G [l,oo). The proof of ()6.10p is completed. 

Let us finally rewrite m, which is equivalent to our assumption (|A.2p . as follows: 
defining g{r]) := 2 limsup 3 ,^oo(...) in (|3.ip . for every r/ G (0,1] there is z{r]) < oo such that 


with 


/ ^F{XGz-ds)<g{g)^ 

's(£[l,riz) ^ ^ 


limgig) = 0. 

rj^O 


Vz > z{g ), 


Moreover, we claim that for any ^ G (0,1) 

f Ajsf 

JseliXz] '® 


PiXGz-ds) <c 


A{z) 


Vz > 1. 


( 6 . 11 ) 

( 6 . 12 ) 

(6.13) 


To show this, let us fix 77 G (0,1) such that g{g) < 1, and split = fseli,m) + i'^ 6 [f; 2 ,C 2 ]' 

The contribution of [l,fiz) is controlled by relation ()6.1ip for 2 > z{ff), while for z < z{ff) 
it is enough to note that c := inf 2 g[i^^(^)] > 0 while 


f Ms) 

sup / - 

z£^[l,z{fi)] J s£^[l,rjz) S 


P(X G z — ds) < A{z{g))‘^ =: C < 00 


hence (I6.13p holds restricted to [l,r]z). Finally, for the integral over [qz,(z] we estimate 


L 


^P{Xez- ds) < ^P(A > (1 - C)^) <, ^ 

g z z 


^se[??2,cd 

completing the proof of (I6.13p . 

Contribution of J 3 . We recall that 

J 3 = {w > y £ {x — S^x, X — 1]} 
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For m = 1, since Sm = nimi<j<mwe have J3 = {y G {x — S'^x,x — 1], in = y}. 
Applying (16.10^ with k = i + I and z = x — y, the contribution of J 3 to (16.4p is bounded 
by 




' y£{x—S'^x,x — l] 


F{X e dy) ^< A{xY 


x-y 


[ Fix Gx-ds) 


where we have performed the change of variable s = x — y. Applying o, or equivalently 
(I6.1ip - ()6.12D . it follows immediately that J 3 gives no problem for (16.2D . when m = 1. 

Next we assume that m > 2. It is convenient to set 


Am ■= min Xi, Aim ■= max Xi. (6.14) 

l<i<7n l<i<m 

Applying (16.10^ for k = i + m, the contribution of J 3 to ()6.4p is bounded by 

|p (5^ £ dy, Am > S^x) ~ I . (6.15) 

x—5^x^x—i] ^ y j 

We need to estimate P {Sm ^ dy, > 5^x). The events {Xj > Xi} for 

j = 1,..., m cover the whole probability space and have the same probability, hence 

P {Sm ^ dy, A^ G d'ic) ^ TTT P {Sm ^ d^, A^ G d'lC, Mm—1 S: Xm) 

<m f F {Sm-I G du, Am-I G dw, Mm-i G du) I{v<y-u} P(-’^ G dy - u), 

J u,v(i{0,y\ 

where ^{v<y-u\ comes from {Mm-i < Xm}- Note that 




/ 

^ 6 ( 


u = Sm-1 < (m- l)Mm-i = (m - l)u < (m - l)(y - u ), 

which yields the restriction u < In particular, for y < x we have y < which 

by (I6.16D yields the bound 

P (Sm G dy, Am G dtc) 


< m 


I 

•Jue{o,- 


F (Sm-i e du, Am -1 € dm) P(A G dy - u). 


(6.17) 


Plugging this into (I6.15D . the contribution of J 3 to (16.4p is bounded by 


<m / P {Sm-l e du, Am-1 > 6"^x) 

Jue{0,^x] 


Fix Gdy-u) 


Aix — y)^+™'+l 


(6.18) 


f y^{x—5'^ x^x—1] ^ y \ 

With the change of variables s = x — the term in bracket in f)6.18p becomes 




f P(A G x — u — ds) - < Aid'^xY^'^ ^ f P(A G X — u — ds) 

I sG[l,5'yx) ^ J sG[l,6'yx) ^ 

<Ai6'^xY+"^-^ [ Fix Gx-u-ds)^^, 

J sG[l,m5'y (x—u)) ^ 


where in the last inequality we have enlarged the domain of integration, for u < (ns 

in (j6.18M . Since x — u > ^x, we can apply (j 6 . 11 D with z = x — u and y = m6'^, provided 
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X is large enough (so that > z{m5^)). This allows to bound (16.181) by 

< A{5^xY+^-^ [ P (5^_i G d«, A^_i > I g{m5'^) | 

Jn6(0,I!l^x] I X-U } 

< Aid'^xY+^-^P {Am-i > 5'^x) g{m5^) ^ , 

and since P (A^-i > t) = P(X > t)™“^ ~ 1/A(t)™'“^ the last line is 

~ A{S^x) gimp) - <m g{m5^) -. 

x x 

Plugging this bound into (I6.2p and applying (I6.12P we have shown that the contribution 
of J 3 is under control. 


Contribution of J 4 . Note that J 4 := {in < 5'^x, y G {x — w,x — 1]} is empty for m = 1, 
provided 5 > 0 is small enough: in fact, relations y > x — w and w < 6'^x cannot be fulfilled 
simultaneously, since y = w for m = 1. Henceforth we assume that m>2. 

Recalling (I6.14p and plugging (IG.lOp with k = i + m into (16.4p , the contribution of J 4 is 
bounded as follows: 


rsjl.m 


I 


x ], y^{x—w^x—l] 


P {Sra G dy. Am G du;) 


A{x - yY+i^+^ 


x-y 


(6.19) 


Our goal is to show that this satisfies (j 6 . 2 l) . It is convenient to set for C,D G (0, 00 ) 


- / 

Jw 


w^[C ^5'^ x],y£.[x—Dw ^x—1] 


P {Syn G dy, Am G drc) 


A{x — y)^+™+l 


x-y 


( 6 . 20 ) 


so that (I6.19P is bounded from above by 0?)^(x,(5) with C = D = 1. Consequently, to 

prove our goal (j6.2p it is enough to show the following: recalling that I G {0,..., «:„} is 
fixed, 


lim Aimsup—^ 7 —0?;^(a;,5)^ = 0, VC,H G (0, 00 ), Vm G {1,2,... ,m} . (6.21) 
<5^-0 \ x^oo A[xy~^^ ’ / 


Note that 

P (5m G dy, Am G dw) < mP (5m G dy, Xm G dw, Am-i > w) 

= mP{X G drc) P (5m-i G dy — w, Am-i > w) 

therefore 

0 


<m f P{XGdw) 

Jwe[c,syx] 


I [ ped,-A„._. > u.) ^XzytAl]. 

( Jy&[x—D'w,x—l] ^ y J 

Next we change variable from y to s = (w + x) — y m the inner integral (for fixed w). Since 
dy — w = X — ds and x — y = s — w, we get 


/ 


w^[C ,6'^ x] 


/ P (5m-l G X - ds, Am-1 > w) - 

J sG[1-\-w,{D-YI)w] ^ ^ 
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Writing P (5^-1 G x - ds, A^-i > w) = /„g[o,oo) ^ i^rn-i G x - ds, A^-i G dtt) 
and observing that 

{w G [C, d'^x], s G [1 + w, (1 + D)w]} C {s G [1 + C, (1 + D)6'^x], w G [j:^, s - 1]} , 
we obtain by Fubini’s theorem 




f 5E[H-C,(H-Z))(5^3:], iiE[0,oo) 


P (*^m—1 ^ ^ ^5, A.jyi—\ G dti) 


I P(Xgd^) 


We can restrict the domain of integration for u to [j-:^,oo), because for u < the 
inner integral vanishes, due to After this restriction, we drop ll{,i,<u} and change 

variable from rc to t = s — re in the inner integral, getting 


(x, 6) <m P (Sm-i G X - ds, Am-i G du) 

Jse[l+C,(l+D)5'yx],u£[j^,oo) 

( [ P(XGs-dt)^i^|. 


( 6 . 22 ) 


Applying (I6.13p with z = s and C = allows to bound the term in bracket by 

A^^Y+m-i f P(x G s - dt) ^ <D , (6.23) 

hence from (j6.22l) we get the crucial estimate 

A{sY+^ 


<™ ' P (S'm-l G X - ds, Am-l G dtt) 


eY^{x,6) 

£,m ^ 


f s£[1-\-C,{1-\-D)S^x],u£[j^,oo) 


(6.24) 


Let us first consider the case m = 2. Then 5m -1 = Wi, hence by (|6.1ip with z = x and 
r] = {1 + D)5'^ we get 


eff (x, 5) <m A {xY 


j Y>{X^x-ds)^<g{{l + D)5'^) 

' s&[l+C,{l+D)&'yx\ s X 


and recalling (16.1211 it follows that (I6.2ip is proved. 

Henceforth we assume that m >3. We start focusing on the contribution to (16.2411 given 
by u > 6'^x, which is bounded by 




P (5m-l G X - ds, Am -1 > S'^x) - 

seb+c.Ci+DliST'*] s 
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and applying (I6.17P with m replaced by m — 1 we get, by Fnbini’s theorem, 
r A{sY+"^ 




' s&[l+C,{l+D)5'rx] S 


lue{0,^x] 

'• ’ m—1 J 


P (S'm-2 £ dti, Am-2 > x) P(X G X — U — ds) 


< 


A((l + D)d^xY+^-‘^ [ P iSm-2 e du, Am-2 > x) 

A6(0,^x] 


A(.) 


-P(X G X — u — ds) > . 


(6.25) 


[./se[i+c,(i+D)5T'x] 'S 

Concerning the inner integral, we enlarge the domain of integration to [l,i 7 (x — u)) with 


V ='nni,D,5 + D)6'^ sup - = 2{m - 1){1 + D)6'^, 


u<^x x-u 

— m— 1 


(6.26) 


after which we can apply (I6.11|) with z = x — u and rj = fj (which satisfies z > z{t)) provided 
X is large enough, since x — u> 


A{sY ^l / ^\-d-ix — u) 

- —V{X e X - n - ds) ^ < g{r]) -S 

Ae[i+c,(i+D)5T'x] s I x — u 


giv) 


A{x) 


where the last inequality holds again because x — u > (recall that x i-A A{x)/x is 
regularly varying with index a — 1 < 0). Then (I6.25p is bounded by 

<D A(5^x)^+—2 g{f,) ^ P {km -2 > 5^x) < g{fj) , 

X X 

because P(Am -2 > t) = P(A" > ~ 1/A(t)™'“^. Looking back at our goal (16.2111 . and 

recalling (16.2611 and (|6.12ll . the contribution of n > 6'^x to (16.2411 is under control. 

It finally remains to consider the contribution of n < 6'^x to (|6.24ll : since 

{s G[1 + C,{1 + D)5'^x\, u G [i:^,5'^x]} = {u G [^,S'^x], s G [1 + C, (1 + D)u]} , 

applying Fubini’s theorem we can write such a contribution as follows: 


rl+C 


Me[3^^,<5T'x], se[i+c,(i+D)u] 


P (*^m —1 ^ X ds, AriYi—\ G dn) 


A(s 


\£+m 


rl+C 


P (5'm— 1 £ dy, Ayti—i G dtt) 


A{x — 


j ,5'^ x\,y^[x-(l+D)u,x-(l+C)\ 

< Q^^ZYx, 5 ), with C' D' -.= 1 + 0, 

where for the last inequality we recall (I6.20p . Therefore 


x-y 


lim 

<5^0 


lim sup 


x 

A(xY+^ 



< lim 
5^-0 


lim sup 


X 

A(x)^+i 


0 


C',D' 

£,m—l 



(6.27) 


We can then conclude by induction on m. In fact, we have already proved that (I6.2ip holds 
for m = 2, and relation (j6.27ll shows that if it holds for m — 1 then it holds for m. □ 
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7. Proof of Proposition 11.61 and and of Theorems 11.71 and 11.91 

7.1. Proof of Proposition [TTHl We can reformulate condition (jl.lSp equivalently as fol¬ 
lows: there exist xq, C € (0, oo) such that (for the same e > 0 as in (11.151) 1 


F{{X,X + S]) /SN l-2a+£ 

F{{x,oo)) ~ \x) 


Vx > xo , Vs G [1, x] . 


(7.1) 


It is clear that dm) implies (|1.15l) . and the converse also holds, by a contradiction argument. 

Then it suffices to show that condition dZU) implies (13.2p (which is equivalent to (11.121) . 
by Lemma ITT]) . For x > 2xo and 0 < s < ^x, by (I7.ip . 

/ S \ 1~2q:+£: / 5 \ 1—2q:+£: 

P(X.(.-.,.1)<CP(X >.-,)(-) < —(-) , (7.2) 

Since gi- 2 Q:+e jg ];- 0 guia,rly varying with index (2 q; — 2) + 1 — 2Q;-|-e = —l-t-e> —1, 
one has ds < A{zY by |BGT89[ Proposition 1.5.8], hence 


X 

A{x) 




P{X G (x 


s,x])ds < 


A{rjx)‘^ {rjx) 
A{xY x“2«+e 


-A F 


Then (13.21) follows. 


□ 


7.2. Proof of Theorem II.71 We recall that A{x) = L{x)y/x with L G 77o, and a sufficient 
condition for the SRT (II.6p when a = ^ is given by (I1.18p . 

If (|1.I7I) holds, we can write L*{x) < L{x) = A{x)/y/x, hence (ll.lSp is implied by 


3T G [0, oo) : 


lim 

rj^O 


lim sup 

, x—)-oo 


Rr((l - r])x,x) ^ 


= 0 . 


(7.3) 


It is easy to show that this holds for T = 0, with no extra assumption on F. By pi.7l) - (|1.9p 

px px 

Ro((l - r/)x,x) = / yA{y)F{y + I)dy<xA{x) F{y + I)dy, (7.4) 

J (l—r})x J {l—r])x 

and the last integral can be estimated as follows: by Fubini’s theorem 


PX PX / P 

/ F{y + I)dy= ( F{dt) 

J (l—rj)x J {l—r})x \JM. 


< 


qi-r))2 

f 

' t€.{{l—r})x—h,x] 


dy 


^{ye[t,t+h)} dy) F{dt) 
1 


= h F{{1 — 7])x — h,x]) ~ /i ( 

^ ^ X—>oo y 


1 


24((1 — 'i])x) A{x) 


h 


1 


x^oo A{x) \{1 — y) 


1 


- 1 


h 


1 


ri^O A{x) 


a rj. 


Recalling (|7.4p . it follows that (17.3p holds. This proves the hrst part of Theorem 11.71 

Next we observe that if F satishes dEU) , then necessarily F{x+I) = o(l/24(x)) as x ^ oo. 
Interestingly, this bound can be approached as close as one wishes, in the following sense. 
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Lemma 7.1. Fix two arbitrary positive sequences (zn)neN; (£^n)neN such that Zn ^ oo and 
En —)• 0. For any A{x) G IZa, with a G (0,1), there are a constant c G (0, oo), a subsequence 
(^fc)fceN of n and a probability F on (0,oo) satisfying (11.11) such that 

F {{ ZnJ )> C - 




V/c G N. 


(7.5) 


With Lemma [7. II at hand, we prove the second part of Theorem 1 1.71 Assume that A{x) G 
77i/ 2 is such that condition (|1.17l) fails, that is there is a sequence (xn)neN with Xn ^ oo 
such that 


L*{Xn) 


(7.6) 


By (jl.lhp . since L(-) is continuous, we can write L*{xn) = L{sn) for some 1 < 

We recall that, for any e > 0, one has L{s)/L{xn) 1 uniformly for s G [EXn,Xn], by the 
uniform convergence theorem of slowly varying functions [BGT891 Theorem 1.2.1]. Then 
it follows by ()7.6p that necessarily = o(x„). Summarizing: 

L{Sn) 


Xn^ oo, Sn = o(x„) , (n ^ OO with Cn = 


L{Xr, 


Let us define 


Zn •— Xfi Sfi , 


‘— ^ 5 


so that Zn ~ Xn —)• oo and —)• 0. By Lemma 17711 there are a subsequence {nk)k&N of n 

and a probability F on (0,oo) such that (|7.5p holds. Then, by A{x) = L{x)y/x, 


I 


^F(Xn, -ds) > -±A^F{{Xn,-SnJ)=L{Sn,fF{{ZnJ) 

2 




= ClLixn,fFi{zn,})>C, 


A{Xnf,) 


A{x 


C > c c 

Xn. A(z„J X, 


rikj 


where in the last inequality we used the definition of and the fact that A{xn) ~ 7l(Zn), 
since Xn ^ Zn- Consequently, condition (13.ip is not satished, because for every p > 0 


X 

lim sup -r-^, 

X^OO 


~W)l 




F{Xrn, ~ ds) > lim sup cCn^ = OO . 
^ k—^oo 


Since m —which is equivalent to (II.lip — is necessary for the SRT (|1.6p . we have built 
an example of F satisfying dEU) but not (ffSl), completing the proof of Theorem 11.71 □ 


2a 


7.3. Proof of Lemma [7^ Fix no G N such that ci := I]n>no+i nA{n) 
a probability Fi on N by 

2 a 


so that 


■ (1 Ci)l{n=no} + ^{^^^0+1} 

2 


< 1. Then define 


(7.7) 


Fi((x,oo)) 


A(x) 


as X —>■ OO . 


We may assume that {xn)n£N is increasing. Fix a subsequence {nk)keN of n such that 


e. 


nk+l 


A{x 


< - 


1 e 


rik 


nk+H 


2 A{Xnif) 


VA: G N, 


(7.8) 
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which is clearly possible since A{xnf.^-^) > A{xrn,) 0. Then define a probability 

F 2 supported by E := {xr^. ■ A; € N} by 

/ \ -1 


^2({XnJ) := C2 




A{Xn^.) 


where C 2 := 




A{Xr, 


\keN ' ”'=V 

and note that C 2 > 0 because the series converges, by (ESI). Given x G (0, 00 ), if we define 
k{x) := min{A: G N : Xjn, > x}, using (I7.8p we can write 

T — 

Ok—k^ 

k>k{x) 


F2{{x,00))= ^ C2 

k>k{x) 


-rik 


MXnJ ^ , ^ ~ ^ A{x) 


< C2 


where the last inequality holds because Xn^^■^ > ® by construction. Since £n 0, we have 
shown that F 2 ((x,oo)) = o{l/A{x)) as x ^ 00. 

We can finally define the probability F := ^{Fi + F 2 ), which satisfies (II. ip since 


F((x,oo)) ~ i(Fi((x,oo)) + F 2 ((x,oo))) ~ ^ yA{x) 


+ o 


A{x) 


A{x)' 


□ 


and by construction F{{xnt,}) — hence (|7.5p holds with c := C 2 / 2 . 

7.4. Proof of Theorem II.91 The case a > ^ was already considered in Section 01 hence 
we focus on a < Since the necessity of (11.2111 is proved in Appendix lA.31 it remains to 
give examples of F satisfying (|1.20p and (II. lip but not (|1.21l) . 

We first consider the case a < ^. We fix A{x) := x" and, in analogy with (I7.7II . we define 
a symmetric probability Fi on Z by 

., 2a 

-Cl(|R|j := Cl l{|n|=no} + ^{hl>fio+i} > 

where ci G (0,1) and no G N are chosen so that Xlnsz~ ^ote that 


(7.9) 


2 2 

Fi((-oo,-x]) ~ Fi((x,oo)) ~ — = 


as X —>■ 00 . 


(7.10) 


x" A(x) 

For n, /c G N we define (recall that a < ^) 

Xn := 2” , Zk := , En := {xn,k := Xn + Zk : 0 < k < kn ■= (7.11) 

so that En is a hnite set of points in [xn,Xn+i)- Since \En\ < 2x)j“^“, we have 

2 xi-2" 2 


^{y) ^ A{xn 


yeEr 


y Vlog y Xn Vlog Xr, 


\En\ < 




Xn °‘^J\ogXn X“VIbg^ 


— • dn ) 


(7.12) 


and note that ^ since x^ = 2”. We can then define a probability F 2 by 


F2{{y}) ■■= C2 


A{y)l 


{y&E} 


1 


y Vlogy y^ “Vlogy ’ 

and C 2 is a normalizing constant. Note that for x G [x£,X£_|_i) we have the upper bound 

11 1 


{y&E} 


where E := En, (7-13) 

nGN 


F2((a;,oo)) < ^F2(-Fn) <y^^dn< 


00 

C2 1 


< 


1 


n=i 


1 


\/log Xi 


E- 


< 


Vlog Xi 2"^ x^Vlog X£ 


= o 


X"VlogX V^' 


= o 


1 


A(x) 


(7.14) 


as X ^ 00 . 
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Consequently, the probability F := \{Fi + F 2 ) satisfies (|1.20l) with A{x) = x" and p = q = 

1 . 

Let us show that F does not satisfy (j3.3p , which is equivalent to (11.211) . We focus on the 
second part of the integral. For r] < \ and x = Xn, so that [xn +1, Xn + pXn) F En, we have 


i 


Aisf 




F2{Xn + ds) = 


^{ye[oi:n + l,Xn+riXn)} 


y&Er. 

> F2{{Xn+l}) 


{y - 


my}) 


E 


1 


.,l- 2 a ’ 


l<k<{riXn)^ ^ 


because i^ 2 ({'}) is decreasing on E. Recalling (I7.1ip - (I7.13I) . since Ylk=i \ ~ we obtain 

F2{Xn + ds) >r, F 2 ({a^n+l}) log = VlogXn . 

Xyi Xfi 

The limsupa-^oo in ()3.3p then equals oo for every fixed r/ > 0, hence (13.3p does not hold. 

Let us hnally show that F does satisfy m, which is equivalent to (II.lip by Lemma (3.II 
Since Fi clearly satishes (13.ip . it suffices to focus on F 2 . Note that 







F 2 {x - ds) < 


sup F 2 {{z}) 

zG{x—r}x,x—l] 


1 


_ 9 ,U- 2 o ^{y&{x--nx,x-i]} 

(7.15) 


< 




For X > 5 we have x — 1 G [x^, X£+i) for some i > 2. For t] < certainly x —r/x > | > X£_i, 
hence we can replace ^{y(.{x-nx,x-i]} by in (|7!l5|), getting 




ds) < 


X -y/log X 


E 

y£Ee_i 


(x 


1 

y)l-2Q 


+ E 

y&Ei 


^{y<x-A 
(x — 


(7.16) 


It suffices to show that both sums are uniformly bounded, and relation (13.11) holds. 

We start looking at the second sum. Writing y = xi^k-, by (17.111) . the constraint y < x — 1 
becomes k <k for a suitable k = k^ (the precise value is immaterial), hence 


E 

y^Ei 


^{y<x-A 
(x — 


E 

0<k<k 


1 

(x - X£,fc)^"^“ 


< 


E 

0 <fc<fc-l 


1 

ixe,k - ’ 


(7.17) 


where we have bounded the term /c = A: by x — x^ ^ > x — (x — 1) = 1, while for the terms 
k < k we have replaced x by x^ j; < x. Next observe that foic k = k — i 


X 


£,k 


- = z-^- z-^_i = k 1 - 2 - -{k-i) 1 - 2 - = k 1 - 2 - 1 - (1 - L) 


— ^cx 

Since 1 — (1 — x)'^ > x for 0 < x < 1 and 7 > 1, we obtain x^j, — x^ > k 1 - 2 ^ i, hence 


E 

y&Ei 


^{y<x-i} 
(x — y)^“^“ 


< 


1+ E 




/T 2a . l-2a 
k 


1 + 




y — 


< 1 
-2a ~ ' 
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uniformly over k, by (|2.2I1 . Analogously, for the first sum in (|7.16p . we can write y = 
and sum over 0 < k < k with k := k^-i (recall (17.111) 1. Arguing as before, we can bound 


E 


E 


^ Ax - xe-i,ky-‘^° ^ 

0<k<k 


1+ E 


0<k<k- 


^ (^£-l,k Xi-iA 


1-2q ’ 


and also this sum is < 1, by the previous steps with k in place of k. 

We finally consider the case a = \. We fix A{x) ;= y^/log(l + x) and we dehne Fi as 
in ()7.9I) (with our current ^(x)), so that (|7.10p holds. Next we change (|7.11l) to 


Xn := 2" 


Zk ■■= - 1, En := {Xn^k ■.= Xn + Zk'. 0<k <kn:= Llog(l + Xn)\ A 


and note that En C \xn,Xn+i)- We then define a probability E 2 supported by E := 


E2{{z}) := C2 


My) 


= C2 


Ay&E} 


y \/loglog(l + y) Ay + y) \/loglog(l + y) 

Since \En\ < 2(log(l + Xn))^, we can write 


E 


My) 


< 


\Er, 


< 


2 log(l + Xr. 


y \/log log(l + y) A^ + Xn) v^loglog(l + x„) A^ v^log log(l + x^ 

hence for x E we have the upper bound 


—• , 


E2((x, 00)) < ^E2(En) < C2^dn <A < 


log(l + x) 


n=l 


n=l 


\/x v^log log(l + x) 


= o 


1 


A{x) 


It follows that E := ^{Ei + E 2 ) satisfies (11.201) with A{x) = Axj log(l + x) and p = q = 1. 
To show that E does not satisfy (1331), note that for r/ < ^ and x = x„ we have 

f E{Xn + ds) > F 2 ({Xn+l}) ^ 


'[l,r]Xn) ^ 


l<fe<[log(l+r;a;„)J- 


(log(l + 


> 

rs_/ 


A{Xr, 


log{[log(l + VXn)A} Arj ^^^^\/ioglogl 


Xn A/loglog(l + Xn) 

Finally, to show that E satisfies p3.1l) . arguing as in (I7.15P we get the analogue of (I7.16p : 


f Ajsf 

'[ 1 , 77 a;) 'S 


E 2 {x - ds) _ 


< 


A(x) 


xy^loglog(l + x) 


E 

yeEi_i 


[log(l + X - y)f 


+ E 

y&Et, 


'^{y<x-i} 


(7.18) 


[log(l + x - y)Y 


and it remains to show that both sums are bounded. For a suitable k = kx the second sum 
is 


E 


1 


< 


,0-912 ^ 


1 


o<kAk ^ o<.<Wi ’ 


(7.19) 
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where we have bounded the term A: = fcbyx — — (x — 1) = 1 and we have replaced 

X hy in the remaining terms. Next we note that for all k <k — 1 

log(l + - Xi^k) > log(l + x^ fc - x^ = log (l + > log ^ > \/I, 

which plugged into (I7.19P shows that the sum is uniformly bounded. The first sum in (17.181) 
is estimated similarly, replacing £ by ^ — 1 and k by k^-i. This completes the proof. □ 


Appendix A. Miscellanea 


A.l. Proof of Lemma 13.IL By ()1.7I) . uniformly for 0 < s < rjx and rj < we can write 

r(x — s) r(x — s) 


F{x — s + /) ~ 


(A.l) 


(x —s)A(x —s) xA(x) 
and analogously with s replaced by — s. Then (|1.21l) is equivalent to the following relation: 


lim ( lim sup 


X 


pr]x 

Jl 


AisY 


j ^ (F(x — s + I) + + s + .^)) dsj — 0. (A. 2 ) 

We show below that (|A.2p is equivalent to (13.3p . Then (ll.2ip is equivalent to (|3.3I) . i.e. the 
last statement in Lemma l3 .1 1 holds. For <7 = 0, we have the equivalence of (II.lip and (13.ip . 

Let us now prove the equivalence of relations (13.2p and (I1.12p . Since L > 0 is fixed, 
uniformly for 0 < s < rjx and rj < ^ we can write 

P(X e (x - s, x]) ~ P(A e {x - s,x - h]) = f ll{te[h,^)} F{x - dt) 

Jr 

Writing 1 = ^ /jj dtt, for any fixed t, by Fubini’s theorem we get 


P(A G (x - s, x]) ~ ^ liteiu,u+h)} F{x - dt)^ du = ^ F{x -u + I)du. 

Applying (lA.ip then gives 


r(x — u + I) du = — — -j— Ro(x — s, x), 


which shows that (|3.2I) is equivalent to (I1.12p . 

It remains to prove the equivalence of (jA.2p and (j3.3p . We recall that I = (—L, 0] and, 
for this purpose, we can take h > 0 arbitrarily also in the lattice case. We first claim that 
in (13.31) one can equivalently replace the domain of integration [l,r]x) by [1 + h,rix). For 
this it is enough to show that the interval [1,1 + h) gives a contribution to p.3l) which 
is dominated by that of [1 + h, 1 + 2h). The function A{s)'^/s is continuous and strictly 
positive, hence it is bounded away from zero and infinity in any compact interval. Then 
for X, x' large enough 


A{x') 


e[i,i+h) s 

1 _LO^^ S 


2 

-P(A G X 
P(A G x' - 


- ds) < P(A G (x - h - 1, X - 1]), 
d^) > ^ P(A G (x' - 2/1 - 1, x' - L - 1]). 


Choosing x' = x + h and letting x ^ 00 , since ~ have proved the claim. 

With analogous estimates one deals with P(A G x + ds) in ()3.3p . 
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Next we note that there are constants 0 < c < (7 < oo (depending on w) such that 




A{tf 


dt 


' s—h 






dt 


‘s—h 


Ms > 1 + h . 


(A.3) 


Plugging this into (13.3p . where the domain of integration has been changed to [1 + h,r]x), 
shows precisely that ()3.3I) is equivalent to (IA.2K . □ 

A.2. Proof of Theorem ll.lt second part. We show that condition ()3.2p is equivalent 
to (|3.ip for a < while it is stronger for a = ^. By Lemma [3711 an analogous statement 
holds for (jl.l2l) and (11.111) , proving the second part of Theorem 11.11 

For fixed x, we define G{s) := P(x — Ai G (1, s]) = P(x — < s) — P(3: — A < 1) and 

note that P{x — X G ds) = dG(s). Integrating by parts, since G(l) = 0 we get 


/ d(£)!p(,_xed,) = G(,x-)^ 

J s^[l,r]x) ^ 


rr]x ^ 


A{sr 


ds. (A.4) 


The first term in the right hand side equals 
P(A G {x-rix,x-l)) 


rjx 


1 


1 


\A ((1 — rj)x) 
1 


rsj 

X—^'OO 


{l-r]Y 


-l]r] 


A{x — 1) 
2 a-l Mx) 


X 


A{rjx) 
rjx 

= 0(7/^") 


2 a^ Mx) 


(A.5) 


hence this terms always gives a negligible contribution to the limit in (13.ip . 
Next observe that by ( 11 . 21 ) 


d A{sY 2A{s)A'{s) A{sf 


ds 


r\j 

S^OO 


( 2 a- 1 )^ 


= o 

s^oo 


A{sp 


if a < ^ 
if a = ^ 


If a < for the second term in (IA.4p we can write 


-L 


^^P(A G [x-s,x- l))ds 
A(sY 

^^P(A G (x-s,x- l))ds. 

cZ 


(A. 6 ) 


If relation p3.2p holds, it follows by (IA.4p - (|A.5p - (|A.6p that relation ()3.1I) also holds. Vicev- 
ersa, if (13.11) holds, applying again ()A.4D - (|A.5p - ()A.6p together with ()3.5I) (which is a con¬ 
sequence of (l3.ip L we see that (|3.2p holds. Thus (13.21) and (13.11) are equivalent for a < 


For a = i we can replace ~ by < in (jA.Gp . hence ()3.2p still implies (j3.ip . 


□ 


A.3. Necessity of (II.lip and (ll.2ip for the SRT. We assume that T is a probability 
on M satisfying ()1.20l) . We show that relation (13.41) . which is equivalent to the SRT (11.61) . 
implies (13.3p . hence it implies (ll.2ip . by Lemma ITTl In particular, the case q = 0 shows 
that, assuming relation (|3.4I) implies (|l.lll) . 

Recall that J = (— 7 ;, 0 ], cf. (|2.3p . Assume that F satisfies ( 11.2011 and define iP C M by 


K : = 


[ 1 , 2 ] if 5 = 0 

j-2,-l]U[l,2] if5>0 


(A.7) 
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Here is a mild refinement of the local limit theorem (j2.4ll . there are c, C G (0, oo) such that 


inf P G z + J, max Xi < Can > 

z&R: z/anGK \ l<i<n ) Qr, 


Vn G N. 


(A. 8 ) 


This follows by |C13[ Lemma 4.5], but it is worth giving a direct proof. By (|2.4H . there is 
Cl > 0 such that 

(A.9) 


inf G z + J) > — , Vn G N, 

zGR:z/anGK (In 


because min^g/f <^( 2 ;) > 0. Next, for the maximum restricted to i < n/2 (assuming that n 
is even for simplicity, the odd case is analogous), we can write 


P S'n G z + J, max Xi > Can = / P ( G dy, max Xi > Can )P(<S'n ^ z — y + J 


< P I max Xi > Can ) { supP iSik G x + J 


The term in bracket is < C 2 lan, by (12.51) . By Potter’s bounds (|2.1I) and by A{an) = n we 
have P(X > Can) < cs/A{Can) < C 4 ,j{C°‘^'^n), hence 


n C 4 C 2 


C2 C4 


supP Sn ^ z + J, max Xi > Can < „ „ /n 

.SR V )-2C'-/‘^nan 2C^/^an 

The contribution of {max 2 i<j<,^ Xj > Can} is the same, by exchangeability, hence by (IA.9I) 


inf P ( S'n G z + J, max Xi < Can ] > — - 
zeRiz/aneA V i<i<n J an 2C°‘Car, 


= Cl 


C2 C4 \ 1 

C^ 


which proves ()A. 8 p . provided C is chosen large enough. 

Next we argue as in |C13l Proposition 2.2]. Since {Xi > t, maxjgii^ Xj < t} are 

disjoint events for i = 1 ,..., n, we can write 


P(5'„ Gx + J)>nP(5nGx + J, Xn > max X,- < ^ 

If n < A{6x) then < 6x, hence | > Can for 6 < Therefore, by (IA.7p - (IA.8p . 


P{Sn G X + J) > / P(X G dy) nP ( 5^-1 G x — y + J, max Xj < Car 
Jx \ l<j<n-l 


(A.IO) 


> 


> 


* Tl — 1 

P(X G dy) C — ^ {{x-y)/an-i^K} 

Un —1 

£ dy) C 1^ _ ^1 P{{x-y)/an-ieK} ) 


(A.ll) 


where the last inequality follows because a^-i < |x —y| < 2an-i, by the definition (IA.7h of 
K, and we recall that am = A~^{m). Let us assume that 5 > 0. If we restrict the integral 
to y G (x — (5x, X — 1] U [x + 1, X + dx), i.e. 1 < |y — x| < 5x, summing over n < A{5x) we 
get 

l<n<A((5ic) l<n<A((5a^) 


^{A(h^)<n-l<A(|x- 2 /|)} - 2 ^') 
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Since A{z) — A(|) > A{z), and also A{^) > A{z), we obtain from (lA.llIl 

p(x e d,) 

^ l<\y—x\<5x y\ 


P{Snex + J)> f 

A/r„\ 

f A{s)^ 


l<n<A(( 5 a:) 


(A.12) 


(P(A G X — ds) + lL|g>o}P(^ G X + ds)) 


Js&[l,5x) '® 

where we performed the change of variables s = x — y and we inserted l{g>o} so that the 
formula holds also for g = 0 (just restrict (lA.lip to y G (x — 6x, x — 1]). 

Assume now that (j3.4p holds. If we can replace I = {—h, 0] by J = {—v, 0] therein, (|A.12ll 
shows that (1,3.3p holds, completing the proof. To replace I by J, it suffices to write 


lv/h\ 


P{Sn G X + J) < P(5'n G X£ + /), where X£ := x — £h , 


(A.13) 


e=o 


and note that relation (13.41) holds replacing P(S'n G x + /) by P(5n G X£ + /), for fixed i, 
because x/A(x) ~ xijAixii). (Since n > 0 and h > 0 are hxed, [v/h\ is also fixed.) □ 

A.4. On condition (|l.lip for a > ^. Let us show that condition ( 11 . 111 ) is always satisfied 
for a > ^. By Lemma l3.11 it is equivalent to prove (|3.ip . Plainly, 

f P(X G X — ds) < I sup j P(A G (x — rjx, x]) 

J sG[1,7]x) ^ \sG[1,773i) ^ J 

A{rixY /I 1 


< 

r\j 


rjx \A ((1 —y)x) A(x) 
1 


(A.14) 


x^oo X 


Mx)_^2a-l 


_ 1 ) = liM 0 { 7 ]^^) 


i^-vY 

where the second inequality holds because A{sY/s is regularly varying with index 2 a —1 > 0 
and we can apply |BGT89[ Theorem 1.5.3]. Consequently relation (13.11) holds. □ 

A.5. Necessity of conditions (13.5p and (13.61) . We prove that (13.ip implies (|3.5p and 
dST]). Let us consider relation m with X replaced by x + 1 : restricting the integral to 
y G [1,1 + w), since A(s)^/s is bounded away from zero, we get 


0 = lim limsup 


X + 1 




^^0 \ X^oo A{x + 1) S 


P(X G X + 1 — ds) 


X “1“ 1 X 

> limsup —7 -r P(A G (x — u;, x]) = limsup ,, , P(A G (x — re, x]), 

x^oc A{X + 1) ^ ^ x^oo A{x) ^ ^ 


which is precisely ()3.5p . In order to obtain (|3.6I) , let us write 

P{Sm{x — w,x]) < mF ( Sm ^ {x — w,x], max Xi < Xm 

\ 1 


<m P ( Sm-i G dy, max Xi < x — y] P(A G (x — y — tc, x — yj) 

y„6f0,i;nild V J 


/ye[ 0 , 

< m sup P(X G (z — w,z]) = sup o 

Z&Xx,x\ 


A{z) 


< 


A(x) 


completing the proof. 


□ 
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